A pattern sequence approach to Stern’s sequence

نویسندگان
چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A pattern sequence approach to Stern's sequence

Let w ∈ 1{0, 1} * and let a w (n) be the number of occurrences of the word w in the binary expansion of n. Let {s(n)} n0 denote the Stern sequence, defined by s(0) = 0, s(1) = 1, and for n 1 s(2n) = s(n), and s(2n + 1) = s(n) + s(n + 1). In this note, we show that s(n) = a 1 (n) + w∈1{0,1} * s([w] 2)a w1 (n) where w denotes the complement of w (obtained by sending 0 → 1 and 1 → 0) and [w] 2 den...

متن کامل

A Sequence Pattern Matching Approach to Shopping Path Clustering

We can have a new perspective about customer by analyzing customer shopping path data because customer should go to a specific place to buy some product in store. The analysis of path data is time-consuming work. In this way, the commonly used method is clustering algorithm in order to understand the tendency of data. But a general clustering algorithm is not suitable to identify the shopping p...

متن کامل

AMASS: A Structured Pattern Matching Approach to Shotgun Sequence Assembly

In this paper, we propose an efficient, reliable shotgun sequence assembly algorithm based on a fingerprinting scheme that is robust to both noise and repetitive sequences in the data, two primary roadblocks to effective whole-genome shotgun sequencing. Our algorithm uses exact matches of short patterns randomly selected from fragment data to identify fragment overlaps, construct an overlap map...

متن کامل

A Sequence Building Approach to Pattern Discovery in Medical Data

The goal of the research being reported is the discovery of useful concepts in temporal medical databases. In this paper, we present a sequence building approach, based on the Generalized Sequential Patterns (GSP) Algorithm (Srikant and Agrawal 1996), to discover temporal patterns in this type of data. We show that this pattern discovery is possible by normalizing continuous features in a way t...

متن کامل

On a sequence related to the coprime integers

The asymptotic behaviour of the sequence with general term $P_n=(varphi(1)+varphi(2)+cdots+varphi(n))/(1+2+cdots+n)$, is studied which appears in the studying of coprime integers, and an explicit bound for the difference $P_n-6/pi^2$ is found.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Discrete Mathematics

سال: 2011

ISSN: 0012-365X

DOI: 10.1016/j.disc.2011.07.029